Much of Batam's accommodation is in Nagoya.
Upon arrival in the ferry terminal Batam Centre you may chose to go to the Hotel Reservation Counter, they will have numerous options for the 3+ star hotels in on the island. These may give you a slightly better value than booking directly with the hotel itself so it is not a scam. In addition, however, there are budget options available such as family apartments.
Batam is a huge city, so all individual listings should be moved to the appropriate district articles, and this section should contain a brief overview. Please help to move listings if you are familiar with this city.
